Determination of Erroneous Vectors in a Velocity Field Using Genetic Algorithms
نویسندگان
چکیده
Many measurement methods of velocity vector distributions by image processing have been developed and applied to various flows. Most of them, however, have a serious problem. The estimated velocity vectors in a flow field include some erroneous ones because of mismatching a tracer image pattern to another one. Accordingly, it is necessary to determine the erroneous vectors which exist in the estimated velocity vector distribution. This paper presents a new algorithm for determining the erroneous vectors using Genetic Algorithms, which are search algorithms based on the mechanics of natural selection and natural genetics. With genetic algorithms, the first step of the optimization process is to code the estimated distribution as a binary (0, 1) matrix, where "1" and "0" should correspond to right and erroneous vectors, respectively. Second, many individuals with binary matrices, which have random and different (0, 1) combinations, are prepared as an initial population. Third, genetic operations such as "Reproduction", "Crossover", and "Mutation" , are performed to the prepared candidates and are repeated step by step according to a fitness function which evaluates similarity between neighboring velocity vectors. Finally, an optimal solution of the optimization problem is obtained from a binary (0, 1) matrix with the highest fitness after thousands of generations. The Genetic Algorithms are applied to two velocity vector distributions obtained by computer simulation and image processing respectively, which includes erroneous vectors. After thousands of generations, most of the erroneous vectors are determined and eliminated. As a result, it is proved that this new algorithms can distinguish erroneous vectors from right ones by checking over the entire measured flow field even if the density of erroneous vectors in a flow field is high.
منابع مشابه
Prediction of shear and Compressional Wave Velocities from petrophysical data utilizing genetic algorithms technique: A case study in Hendijan and Abuzar fields located in Persian Gulf
Shear and Compressional Wave Velocities along with other Petrophysical Logs, are considered as upmost important data for Hydrocarbon reservoirs characterization. Shear Wave Velocity (Vs) in Well Logging is commonly measured by some sort of Dipole Logging Tools, which are able to acquire Shear Waves as well as Compressional Waves such as Sonic Scanner, DSI (Dipole Shear Sonic imager) by Schlumbe...
متن کاملGradient-based Ant Colony Optimization for Continuous Spaces
A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...
متن کاملGradient-based Ant Colony Optimization for Continuous Spaces
A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...
متن کاملYarn tenacity modeling using artificial neural networks and development of a decision support system based on genetic algorithms
Yarn tenacity is one of the most important properties in yarn production. This paper addresses modeling of yarn tenacity as well as optimally determining the amounts of the effective inputs to produce yarn with desired tenacity. The artificial neural network is used as a suitable structure for tenacity modeling of cotton yarn with 30 Ne. As the first step for modeling, the empirical data is col...
متن کاملPermeability estimation from the joint use of stoneley wave velocity and support vector machine neural networks: a case study of the Cheshmeh Khush Field, South Iran
Accurate permeability estimation has always been a concern in determining flow units, assigning appropriate capillary pressure andrelative permeability curves to reservoir rock types, geological modeling, and dynamic simulation.Acoustic method can be used as analternative and effective tool for permeability determination. In this study, a four-step approach is proposed for permeability estimati...
متن کامل